package ArrayAndString;

import java.util.Arrays;

public class DoublePointer_2 {
    /**
     * 数组拆分 I
     * 给定长度为2n的整数数组 nums ，你的任务是将这些数分成n 对, 例如 (a1, b1), (a2, b2), ..., (an, bn) ，使得从 1 到n 的 min(ai, bi) 总和最大。
     * <p>
     * 返回该 最大总和 。
     */

    public static int arrayPairSum(int[] nums) {
        Arrays.sort(nums);
        int min = 0;
        for (int i = 0; i < nums.length; i=i+2) {
            min += nums[i];
        }
        return min;
    }

    public static void main(String[] args) {
        System.out.println(arrayPairSum(new int[]{1,2,3,4,5,6}));

    }
}
